addingone or more objects to a hierarchy by defining parent-child relationships 
for the one or more objects; 
generate a parallel representation of the scene graph by: 

determining whether a data structure corresponding to the one or more object 
types already exist; 

if a corresponding data structure does not already exist, create a new data structure 

correspondin^Ato the type of object; 
if a corresponding data structure does already exist, create a new entry in the 

corresponding qata structure; 
create at least one threaa configured to process each data structure; and 
render the scene graph bjt executing at least a subset of the threads. 

2. (Amended) The electronic medium of claim 1, wherein the data structures provide a 
parallel context from whiclnto access the objects in the scene graph. 

3. (Amended) The electronic medium of claim 1, wherein the data structures provide 
alternate access to data from the objects in the scene graph. 

4. (Amended) The electronic medium of claim 1, wherein the data structures provide an 
alternate ordering of informatiom in the scene graph. 

5. (Amended) The electronic mqdium of claim 1, wherein the entries in the data 
structures comprise pointers to the\data in the scene graph. 

6. (Amended) The electronic medium of claim 1, wherein at least a subset of the entries 
in the data structures are copies of the data in the scene graph. 

7. (Amended) The electronic mediuni of claim 1, wherein the objects in the scene graph 
comprise object data, wherein the entrie^ in the data structures comprise pointers to the 
object data. 
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8. (Amended) The electronic medium of claim 1, wherein the entries in the data 
structures comprise pointers to objects in the scene graph. 

9. (Amended) The electronic medium of claim 1, wherein said adding one or more 
objects to a hierarchy bw defining parent-child relationships for the one or more objects 
comprises inserting a pointer to an object in the hierarchy. 

10. (Amended) The electronic medium of claim 1, further comprising generating one or 
more threads for each data structure, wherein the threads operate on the data structures. 



1 1 . (Amended) The electronic medium of claim 1, further comprising generating one or 
more threads for each data stracture, wherein the threads operate on the data structures. 



28. (Amended) An electronic medium comprising a computer program, wherein the 
computer program is configured to: 
create a scene graph by: 

adding a first object \o a hierarchy; 

adding a second object to the hierarchy; 

defining a parent-child Relationship between the first and second objects; 

creating a plurality of data structures and threads, wherein each data structure 

corresponds to a particularWpe of object in the hierarchy, wherein each object in 
the hierarchy has an entry iAat least one of the data structures, and wherein each 
thread is configured to execute one of the data structures; and 

rendering the scene graph by executing the threads in lieu of traversing the scene graph. 




29. (Amended) The electronic medium of claim 28, wherein each data structure has a 
corresponding update thread configured taupdate the data structure. 



30. (Amended) The electronic medium of c\aim 28, wherein the scene graph includes 
behavior data for the objects. 




31. (Amended) The electronic medium of claim 28, wherein the scene graph includes 
environmental data. \ 

32. (Amended) The electronic medium of claim 28, wherein the scene graph includes 
lighting and fog informations 

33. (Amended) The electrons medium of claim 28, wherein the program is configured 
to optimize the scene graph before creating the plurality of data structures and the 
threads. \ 

34. (Amended) The electronic mSpdium of claim 28, wherein the program is configured 
to optimize the data structures by sjtripifying geometry data in the data structure. 

35. (Amended) The electronic medium of claim 28, wherein the program is configured 
to optimize the data structures by spitting nodes in the data structures. 

36. (Amended) The electronic medium of claim 28, wherein the program is configured 
to optimize the data structures by flattening the scene graph before creating the plurality 
of data structures and the threads. \ 



